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ABSTRACT 


This paper presents the design and optimization of image compression and 
ciphering depend on optimized embedded zero tree of wavelet (EZW) 
techniques. Nowadays, the compression and ciphering of image have become 
particularly important in a protected image storage and communication. 
The challenge is put in application for both compression and encryption 


where the parameters of images such as quality and size are critical in secure 
image transmission. A new technique for secure image storage and 
transmission is proposed in this work. The compression is achieved by 
remodel the EZW scheme combine with discrete cosine transform (DCT). 
Encrypted the XOR ten bits by initial threshold of EZW with random bits 
produced from linear-feedback shift register (LFSR). The obtained result 
LFST shows that the suggested techniques provide acceptable compression ratio, 
Vector quantization reduced the computational time for both compression and encryption, 
immunity against the statistical and the frequency attacks. 
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1. INTRODUCTION 

Numerous technological transformation in the communication system has been presented in last 
decade involved each growing internet and explosive improvements ever rapidly increasing of video 
transmission [1]. One of the most technologies used of every aspect in multimedia is the data 
compression [2]. Without these techniques, the cellular phones could not able to provide efficient 
communication with secure path [3]. Large image files distribution remains a vital task within any 
communication systems and the data compression 15 still an important component of available solution for 
image creating [4]. 

In recent years, the compression and encryption of image become marketable with the development 
of multimedia. The image conveyance over communication path is susceptible to spying. Consequently, 
the transmit image requires dependable, rapidly and safe scheme during establishing and spreading 
the image [5]. Generally, the image contents are large and will make their transmission through restricted 
capacity channels is challenging. Therefore, the image compression should be considerable prior storage or 
transmitted any image. Image compression depends on take out redundancies at image data. During 
the image data transmission, the image data exposed to spy on. Consequently, to keep the safety of image 
information from unlicensed entrée by encrypted image data become a major task in data transmission. 
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The image encryption processing is used a technique to preserve security image. Normally, the image 
contents are larger size and the traditional code such as DES, AES, RAS, etc. are not suitable real time 
request [6, 7]. This work introduces efficient approach for both ciphering and image compression depends on 
modified EZW and DCT. The offered algorithm is use as a basis to find the significant parts acquired by 
the compression technique and only these parts are encrypting. 


2. RELATED WORK 

In general, the standardized image and video move compression such as Motion Picture Experts 
Group and Joint Photographic Experts Group are based on DCT transform, which transforms the image 
contents from spatial domain to another domain (frequency domain) [8]. The image is subdivided into 
blocks and each block is DCT transforms, quantization, the insignificant coefficients are converting to zero. 
Finally, Huffman encoding and RLE are applying to every block. The improvement of coding rate with 
embedded DCT has been approved within 30% evaluated with JPEG coder by [9] and 5% in mathematics 
coder in case of looking at was changed by look at layer. The embedded zero tree wavelet (EZW) is wavelet 
transforms the input image to several image transformation schemes. To increase the compression efficiency, 
the Huffman encoder is applied on the data out putted from EZW. On other hand, this method causes 
increasing in the computational processing time [10]. 

The effect of chosen threshold value on quality, compression ratio and processing time is examined 
by Shingate and Sontakke [11]. Said and Pearlman shows that the quality and compression ratio of image has 
been improved by applied set partitioning in hierarchical trees (SPIHT) [12]. Jun and Wells suggested a new 
approach to encode the place of wavelet coefficients. This approach called wavelet difference reduction 
(WDR) [13]. For image compression ratio based on quantization strategy [14] has been proposed for enhance 
compression ratio. The proposal suggested reorganized the DCT coefficients in a hierarchical sub-band 
structure form, and generate compressed bit based on zero tree coding algorithms. The results obtained show 
that the approach strategy surpasses the JPEG and EZW in term of compression ratio. The image 
compression base on joint DCT and DWT has been proposed in [15-17]. 

In 2010, Shrestha and Wahid proposed an image compression scheme depends on combine DWT 
and DCT transforms. The scheme beginning by applied DWT to image block, and throw away/out 
the coefficients of high frequencies sub band and then the DCT applied on low frequencies of DWT blocks, 
in decoding, zeros values are applied in places of high frequencies sub band coefficients of DWT. 
Consequently, there is decay in image quality compared with original image. In [18], Singh and Kumar has 
been proposed image compression base on joint DCT and DWT. The approach beginning by applying. 
The DCT on elevated frequency sub-bands of stage 5 DWT of the image decomposition. There are various 
algorithms have been applied for video and image encryption to keep the contents of them. A joint 
compression and encryption for image and video has been demonstrated by [19]. The encryption algorithm 
utilized the piece-wise linear disordered charts and arithmetic coding for both compression and encryption. 
In [20], Horan and David suggested a nonlinear stream cipher of 5 LFSRs. For image encryption, BEL and 
RED suggested a LFSR to product 607 bit from resilient function and nonlinear function [21, 22]. For image 
encryption, SRINIVAS and CA have been proposed a cypher based on utilizing random pixel permutation. 
Moreover, for video compression and encryption, a demonstration scheme used a vector quantization and 
combine DCT and DWT in many researchers as in [23-34]. 


3. PROPOSED ALGORITHM 

The proposal based on joint DCT and EZW algorithms. The suggestion will improve 
the compression efficiency and reduce computational cost of EZW. The encryption used selective encryption 
concepts to reduce time encryption. Therefore, in this proposal we used the initial threshold of the EZW 
algorithm as the significant part and cyphered by LFSR. The concepts of EZW based on chose initial 
threshold and comparing with coefficients of DWT decomposition by iterations Morton scan, this processing 
will effect on compression efficiency and computational times of encoding method. Our suggestion scheme 
using the DCT combines with EZW to reduce the iterated scanning and improve the compression efficiency. 
We called this approach improve EZW (IEZW) 


3.1. Proposal to improve EZW technique for and encryption image compression 

The IEZW compression approach beginning by dividing uncompressed image into blocks size 
(8x8) pixels. Then DWT, quantization and DCT are applied respectively. The DCT will rearrange 
the significant coefficients (low frequency) with high value are concentrated in the peak left of block and 
the elevated incidence with minimum value in the right base of the block that is regrets the progeny. 
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Accordingly, through EZW indoctrination dispensation the close relative is frequently bigger than offspring. 
This scheme IEZW will make better the compression ratio and computational time of encoding. Eventually 
the EZW is applied and for more compression we used lossless compression such as Huffman coding. 
Generally, there are two kinds of ciphers for image encryption, stream and block cipher. The block cipher is 
more efficient than steam cipher. On other hand, the stream cipher is effective for image encryption because 
the simplicity and less computational time. Furthermore, in this proposal we used the selective encryption 
concepts to reduce the encryption processing. In IEZW compression processing, the coding depends on 
the initial threshold to produce sequence data of IEZW. Therefore, we encrypted only the initial threshold by 
ciphering with ten bits outputted from LFSR as shown in Figure 1. The steps of suggested IEZW are 
illustrated in the following: 
Subdivision the image into blocks size (8x8) pixels 
Decompose each block by DWT, DCT and quantize respectively 
Implement EZW 
Outputted data of EZW encoding by entropy encoding (Huffman encoding) 
Every block is ciphered by 10 bits of XOP produced from LFSR as initial threshold 
The compressed information and ciphering will send to the transmitter. 

The block diagram of IEZW is illustrated in Figure 1. The decompression picture is recovered by 
reversing the compression scheme. 


А Data stream of 
Raw 
| Quantization zero tree Entropy 
to blocks аа == " 


Бе 
Бе Compressed data 


Figure 1. The scheme diagram of proposed IEZW 
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4. EXPERIMENTAL RESULTS 

To assess the performance of our proposal IEZW scheme with original EZW algorithm, we shall 
compare the performance between them. We used 30 various images have size (258x320) pixels tested by 
means of quality, ratio of compression and the time of inspired processing. All tested pictures were changed 
to grey scale as illustrated in Figure 2. For IEZW implementation, the MATLAB environments have been 
used in this work. 


4.1. Compression analysis 

Figure 3 illustrate the presentation of IEZW and EZW in term of CR, PSNR and consume time. 
Generally, it can observe that the quality (represented by PSNR) of IEZW is better than EZW. For example, 
the archived quality of second image of IEZW is less than in EZW, but the IEZW fulfilled CR better than 
EZW technique as illustrated in Table 1 and Figure 3. The encoding computational time of IEZW is less than 
default EZW for all tested images. In general, the results showed that DWT combine with DCT enhance 
quality, encoding time and compression ratio. 

Furthermore, Figures 3 and Figure 4 show the performance of rate distortion and PSNR of all tested 
images. These figures illustrated that IEZW outperformance EZW in bit rate and PSNR. There was special 
case in image 28; it has limited texture and relatively smoother background compared with other tested 
images. 


4.2. Encryption analysis 

This part contain analyzed and examine the presentation of suggested encryption depend on two 
analyses: histogram and correlation analysis. The utilization of histogram is analysis to evaluate any statically 
attack. Figure 5 shows some images chosen from 30 images; the figure illustrates the histograms of 
the chosen images after encryption and decryption. It can be seen that the histograms of original images are 
completely different from encrypted images and does not given information used for statistical attack. 


4.3. Correlation analysis 
Between any two variables, the relationship between then is called a correlation. Accordingly, 


the association between two adjacent pixels becomes difficult in case of correlation among them approach is 
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zero and their relation becomes not easy. Therefore, to approximate the correlation among two neighboring 
pixels, in two directions inside image, we selected randomly 1000 pairs of two pixels vertically and 
horizontally contiguous from the raw and encrypted image. Then, the correlation between these pairs is 
calculated based on subsequent (1): 


МУ арку) аху X Bly 


ty = 





(NE xj? СУ oy)? х (МУЎ yy? (У. ун?) (1) 


where y and x are the worth of 2 adjoining pixels and N represent the whole numeral of pixels within 
the picture. From Table 2, It can be seen that the correlation between two adjacent pixels of the raw image 
equal to one or near to one. On other hand, the correlation of the ciphered image 1s tending to zero. 
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Figure 2. Shows raw test image 
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Table 1. Information results following programmed by IEZW and EZW 
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Figure 3. Results comparison between IEZW апа EZW 
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Figure 5. Shows the diffrence between histogram of original and encrypted image 
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Table 2. The correlation coefficient of original and ciphered image 


Original image Encrypted image 
Image Correlation coefficients Correlation coefficients Correlation coefficients Correlation coefficients 

Horizontal Vertical Horizontal Vertical 
Images-1 0.578911 0.9309 -0.00552 -0.0037 
Images-2 -1 -1 -0.00242 -0.0026 
Images-3 -1 -1 -0.00063 -0.0011 
Images-4 -0.9503 -1 -0.00199 -0.0016 
Images-5 -1 -1 -0.00122 -0.0015 
Images-6 -1 -0.9997 -0.01235 -0.0139 
Images-7 0.7646 1 -0.00389 -0.0017 
Images-8 -1 -1 -0.00230 -0.0036 
Images-9 -1 -1 -0.00602 -0.0011 
Images-10 -1 -1 -0.00315 -0.0016 
Images-11 -1 -0.9998 -0.00262 -0.0023 
Images-12 -1 -1 -0.00283 -0.0027 
Images-13 0.800438 0.9826 -0.00663 -0.0022 
Images-14 -1 -1 -0.00134 -0.0013 
Images-15 -1 -1 -0.00275 -0.0018 
Images-16 0.74123 1 -0.00216 -0.0012 
Images-17 -1 0.9083 -0.00341 -0.0009 
Images-18 -0.99924 -0.9990 -0.00533 -0.0017 
Images-19 -0.9990 -1 -0.00266 -0.0009 
Images-20 0.6175 0.7398 -0.00334 -0.0011 
Images-21 -0.9206 -0.9985 -0.00151 -0.0014 
Images-22 -1 -1 -0.00247 -0.0008 
Images-23 0.808 1 1 -0.00231 -0.0011 
Images-24 0.89205 0.6231 -0.00213 -0.0012 
Images-25 -1 -1 -0.00209 -0.0011 
Images-26 -0.99995 0.9999 -0.00223 -0.0015 
Images-27 -1 -0.8775 -0.00267 -0.0013 
Images-28 0.6411 0.5487 -0.00359 -0.0012 
Images-29 -0.99965 -1.0001 -0.00214 -0.0015 
Images-30 0.84279 -1.0000 -0.00096 -0.0018 

CONCLUSION 


This paper introduces combined algorithms of DCT and EZW to improve the image encryption and 
compression. The repeated numbers of scan loop has been reduced by DCT to improve the EWZ algorithms 
which will reduce the computational time of compression compared with EWZ algorithms. The encryption 
algorithms implemented the selective encryption concepts by exploit initial threshold of IEZW as significant 
part and encrypted by XOR with bits formed by LFSR. Results show that the encryption approach is 


resistance to the arithmetical and the frequency bothers. 
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